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METHOD AND APPARATUS FOR DELETING DATA 



^(Dmm^M^i-^tz^co^^^y^t^^^x^^^Bmmm^mL, 
5 y - 9 m^m, y 9 m^mwRmmmm^ m-t % 0 

[0002] Java, C + +, Li s pRTfP r o l o g ^(DWifafcy — f % 



[ooo3] z^xy-?%tmi-^-?tmmm^mmm~t syt*. ^ 

7 s — 9 U TOJffif 6 #ygkt I" =f ^ j (Garbage Collection : 

[0004] ^«^Mt5±7°n^7A^WSi^, GC«±7°n 

??&<D$m\z.tti^ mmmzmfLxmnir&&mftfoz>7 o vy7J±x 

^(DjfmtLX, On-the-flyGC, fe^-ttj V * ^f/lsGCR 
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[0005] On-the-flyGCte N 7 7 ^^^Mi~6y°^± y^rb ^IJ(-GC 

fr^tc^mft^-?mmmm(D7-? *m£-fz> Dijkstra ^£o-c%n£ 

tllZTfr^V XJ*RT*EEffi$m%M^1t Steele iaot^^fcT/V^ 

[0006] ?t y^/vGcti, -*im?mmnm^ 20© 

S x-^fE^H^c (from QfflRXfi to ^) £«£LT, — ^"r-^fBUfc 

If (from Qf$) (D&%%V^X±7 0 vy?J*(D® i m$:mftL, ffifcnfj 

? s Baker ^J;oT#^$tl^r/V^yXi.^iiML^^-Cfe6 0 

f- 

k [0007] h^hfr On-me-fTyGC&^lt^^ ^y^^/WGCtf^-f 

[0008] r^^^L*^0J(D^PJ#^fe5^^J;oT#^$^fc:^^^7 o 
y FGCft, Dijkstra IHUfcx — fBf&ffi&fc-v- ^W^ft 
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>-sr 
Hl3 



fa 



[0009] Wv'ayfGCm ±7* ?7 &<D$m\Z&mt!:ffi%t<D® 

[0010] rci^^ty^aybGCCil^ EI^ffiV^TlKK-rSo 
o"C^T$tl5 0 BP*,@10 (a) , (b) (c) ^-ri^^iT 5 

m l t , ^ ^ y * o * * * £ ax ^ * <^ ^ © w^fs^fi 
[ooii] ^f? (mmy^-j») «\ *i/yh7i/- 

tiZk, 010 (b) M»GSrHfTl-Sfe«)©BBjBfclBft« 

(a) (7)M^^5 0 



3 



PATENT APPLICATION 
ATTORNEY DOCKET NO. 15115/012001 



[0012] ^110 (b) (c&^-c, £bim<Dm%tmwn&£tifrt^ 
ft, 010 ( c ) fc^-fj;?^ m%tH*mn-r%tc#)<DMmz®mms 

(b) ©:Rffi£fc5 0 



[0013] 01 1 W:^3f5©x-^m*^fe Ut^i/g^GC) 

[0014] ^5T^ty^H 5/ bGCCM©^ fMIE&Wlctf)^ 

T-fZ>t>l-fX*tt:te\i\ 
[0015] L^l^^ts'^ayhGCit ^7 0 p ^7 LT^ 

[0016] #^fBfe^O^^^|tl^-^^^^tT9^a«, 
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loon] b~%mmmmm^o^Rx$^m^-*y?i^ famfim^m 
[ooi8] ^^xwmzmm^(DM^Rvt^m^-*^?(D%im&ftmL, ± 

[0019] 01 2«\ Wy^>g y bGC) 

lt s *^t©lt!BiIi^/7f 0 ^fcUl 2 (a) J^1-#t]lT\ GC 

[0020] 012 (a) K&i-ytmfrb±7*?7&&mft£tlX, 012 
(b) ^i-^i^-M#Lf^^ x-*!Ei^&btt^£*vCf3V>3 

^i^(Dmm^mmm^i^^(Dmmmmm\z.mtLx^^ , gc 

^a^sig^tLfeitie:, x-^ta^ig^b^tt, ^j^-^^m? 
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[0021] ^(D£o?mV-l£L^^i-%WU$:mmir% 0 il3tt, 

[0022] in 13 (a) xn, $yyh7u-j±fr^$fy(Dm%mmmnte 
[0023] 0i3 (b) xit, xyyhyu-^^&ommmmm^ 

[0024] ^fe±^Lfc j: 5 te&*ftft&m&m?^K%&i-zmm&i%tift 

Xt£<, MffifflZfr (Local functions) = Mi/^7A©^ 

[0025] 014(1 ft*©^-^*^ (X-j-^y^a y hGC) (7^g 

(Dm^tZ Common Lisp 3— K£3E£LTl^ 0 
[0026] (defun F(x) 
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(labels((G(yz)...(Gzy)...)) 

(Gxx))) 

[0027] WhmmF<Dtpx\ mffiW&G&femztixft*), mmGfrbim 
S:x« N M&FKXfemZtlX^Zstyt-f-efoV), mmFtommBm 

he* 3 0 ^(Dtc^mmGomn^^ mmGommmmmmi 
nxf£< , mmmmmm^J: y T&<om&F <Dm$m&w&%h&m-t-z> 
ztKft*), -mm imrmGO) mmmmmm^ mm f <d mmmmmm 

(Dmm^mt-r^^V (static link) 

^m$^^Tv^5 0 r©i§£\ 111 5^ UE^^tifcMG 

[0028] ^^i^y°^^v^<Dmn(D^mm<Dm^^Kx^m^mmxit 

[0029] 015ft ^©f-^l^^fe U^5/^>3 y hGC) 

mmnomn^T^^tc^ mmn^mn^LtzmrnGx^ 
<, sii 5 (b) i^i-ko^teT&tDmmF&mvfttDmmtLxm 

fTi-5 throw if¥«^S#fg^^T$tL§^^fe§ 0 
[0030] throw ^^£^5^^^-^ ^1icH(D^#:fa^^«|S Jcjfe 
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Summary of Invention 

[0031] *mmimfr%mm^&xte£thtch<Dvh ! o , xt^> 3 ^ 

«t t) , "fm^-^r >y<D&v) ^}$uz.£% mmm n<o%%. % g&iki- 5 f 
ztmxDfu ^mm£tix^6tmm&(Dm{&%3itc6ntf)t-tz> 0 

[0032] ZbK^mmxte, £££fr:b*3ffijft0>#*&fc, «^LT^ 
[0033] *yt*55WC«: N ^HJfeSrf-^-hi-smf&^T 1 ^©^;:^ 
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[0034] tit^ita, mtfi-zMmK %ft*<omm*b, tm%k% 
^mvfcmwcx^n^^m^rii^m^^t^^mm^wifir^ throw ^ 

[0035] mimmm^-^m^mt, m 
im^ti^T-^^mmir^-^immm^mm^tit.im^tix^ 
mmm^Bm z fix v n 5 *w * #^1- 5 ^ - * ^©x- 9 <d& 

Lxmmztiz^mmzf^&fowtfe&tix^z t% , T&m&vfe&* 



[0036] mi^mi^^f-^rmijmx^ ^^wmw^m^m^m 
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mm \z.m-3 < & j y ? (D mt k «t d m^-r z> & <o - \z u £ l t , &g 

[0037] %2%mz.&%y~#m=K%Mte, **rV*<DX#y?m%tt^ M 

%m£mzBn^%^i-&^y°v ?y ^ommt&mz, m^<omn\^ 
& ti 6 7 s - ? &mmi- 5t' — $ mmmm^mm ishitomzfox^fz 
\^wiy-y^^f^y-^m^m^^x s *$vtffi$\z.w+ 

ztitc mmmmmm^mm ztix^ztf^O'* ^m^-r z> y— $ mmm^ 

mwm\ mmomm^T Lxmrnztiz^^mmmmmcmfeziv 
[0038] m2mm^%y-?m^mxn s ^m^wmmmmm^ 

mmmmm^mtsfoxx uyyy u-^^^mmmummi^ 
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[0040] H3|SK^«S7 f -^m*Sit*CW:, *££?r;M:5|»&<D#if&£ 

Y^Wr 6(DX\ ±7v ?y J*%mf%<DMB$ffl&%W3:t> 

[oo4i] m^m^^^m^mmn. m2mmxnmsmmK^^x, 

[0042] ^4«w^«5'7 ? -^m*sifcwt, m i (ommmmmcxmr 
i (DmmmmmRnm 2 ©BSjBrE«®«©ra^K^$tiTv^fc t 
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[0043] l5^|:i^7-^Mtf^ %2%mJb&%4%W<D^~rti 

ztitcmmmmmmmz tmm Lit mm^mmmtm *> % 
[0044] ^^mmim^T-^m^mm^it, mn^omm^mmmmmm 

Lfrhmn^(Dm$%(DmmmMm^Rnmvft(Dmm(Dmm 
[0045] %6%wim%*>t o ~-?x<Dm^WLV^mmmmm%, / 
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^© W «t 9 £S £ff 3fe $ * 6 :/ p ^ 7 A 3 — K#l£ £ £ra tf ^ tf ^ - 

[0046] n 6 mm\m% ^^t^-^-wm^m. v ^mmmmtkx^ 

Brief Description of Drawings 

[0047] m i ^^©7-^?iiif«^t^n ^ ^m-e^So 

[0048] 0 2 fW^0^(Dx-^^*^«^(c:^m0jgi-efe5 o 

[0049] n 3 \z*fflM<D^-*mttmz#ttzmm&m&mz7F^wm 
xhz>o 

13 



PATENT APPLICATION 
ATTORNEY DOCKET NO. 151 15/012001 

[0050] m 4 ^mm^-^m^m^mitm^-rmmmxh^o 
[oo5i] m5it^mm<D^-¥m£ijfe(Dfcm^m$:^i-7v-^^~ hx 

[0052] m6l**%W(Oy*-?ffl£%fe<D&mmm*^ir7v-- : 7-*r~ hX 

[0053] m 7 n*mm<Dj ! ~?ffl£%w : o$iLm^M&7F*f7v--?- j t-- hx 

<fe><5 0 

[0054] m 8 n*mm(DT-?m£ijfe%mfrM^irmmmx&z> 0 

[0055] [U 9 \tt&m<D?~#ffi£%fe(Dfam^M%7Flr7v-- s ?'ir--hX 
[0056] m 1 0 (S±^P ^7Aroi|fi^^lt(7)ltiEiIf^I^ 

i^irmmmxh6 0 

[0057] HI 1 1 «^(Z)x^^m*^<Z)^^ir>V-dr^^ffi^^^ 
[0058] m 1 2 «^©x^^M*^WjfeaE^r;v-^y ^3g§r^^ 

i^-rmmxh% 0 

[0059] 0 1 3 n&%<D7-fimttm<DMttTf^-*>y&m&w&$i 

i^irmmmxh^o 

[0060] ® 1 4 fi^*CDx-^^^^(Z)^^LS«^^^^-rE0J|KlT 

[0061] 0 1 5 im^or-^m^moM^m^m^m^i-mmmx 
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Detailed Description 

[0062] *mw&%<Dmm<Dfcm*7Fi-mmfcm^xmjfc'tZo m 

^Lf-CD-ROM#(DfB^f$2 0 ^fj^P ^7 A&tfx — ^(D'ff $g 
AStFr-^^(Dit#^}:t, Java, C + + , LispMPro 

1 o g^<DMm^f-$ tW5/o ?y ^y^mm^^xi^^ti 

[0064] ^Ltl^Ei¥Sl 3^^n^7AM7-^^©M^ 
^^ey^l 4{£fE^LT, CPU1 l(c«kt)||fT"f5wi:^ #L 

[0065] fc&^U^l 4 ©fSiiHjM©-^, 

[0066] ^t7-^Wtl0fi, ^*&lJ^-^-K^<Z)A^J£ 
15, ^^©ffl^Sl 6<Hi;t*O^ 0 
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7-^mii ow:, mmm^&i Htm*., mm^&i i^^x 
mm-r^ % mm \mwt £ ti % 0 

[0067] fcfc*%w<D7 T -#m£%fe<Dmmftm&mw'tz 0 te&^mwo 

[0068] 0 2 (a) K^-t^o^, *&m<D7 f ~fimtt7&'T*te, £St£* 

2 (b) fc^-r«fc5fc:, K^IS^^SriK^'f S^aSr^SfLT, Mi£fE 

^7&, 0 2 ( c ) i^-f J:5^^lffli:fE^«<z)5«^fTV\ 
[0069] roi oKW^Ktz.Wm^y 0 n^yj^(D^m(D~^'(:h^mWL 



16 



PATENT APPLICATION 
ATTORNEY DOCKET NO. 15115/012001 



[0070] ®3«, *%w<D7-?mttffic&vzi%m*m&#}fc7F:*rB l w 
[oo7i] ^mm^-^m^mxn, 03 ( a ) (b) 

»^^^iX§'r--^^4'(DM ! 9#Ji(retum addr) £SE£HS$fcLT?T 
fc-frS fHi$:(Scan frames and return to:)<D&j&\Z.^t&rt Z> £ £ <fc a£y°n 

[0072] -W^fc^n^^^^M^ro^^S^-efct), Ld^MKLfcf 



[0073] 04 te, *^^©x-^?i*^«^}^^0J0^fe6o 0 
4 -Cfct, ^7°n ^7^tJ: 9 itrt^iPKT^ Common Lisp 3- K£r 

-a tp mm m&x & 5 ^ ^ l -c v > 5 0 

[0074] (defun F(x) 



[0075] !Pt)ltFO^t\ ^0fl8»:GdS^g|§tUT*3t), ||G^?)ttl 



(labels((G(y z)...(G z y)...)) 



(Gxx))) 
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[0076] *mmx^ mmm&&vtf-\*irzwmi'x?j*\zMj&£itzit 

© £ £ III&G^gl&iB&igJft&tfifi&F ©§I$iBi^$<A|f5©g|$!H^ 

[0077] m^mm<D^-?m£3ufe<Dmmmm&m5^ m 6 Rx*m 7 

* fi^^±&f f> fix v ^ p^teiifm^ ±fir«> b nam^m- 
ztm&n^ (s 1 0 1) , ^ztifcmmmmmm^tmtstixv^tf 

: ¥ffi'rz>^ffi'?-*yy%fto (s 1 0 2) 0 

[0078] ^±^p ^y^m4^m^xmm vtz.x 5 ^mmmik&f-^- 
mm^^mizm^x, m 6 ^-r x 5 v>*\z.£ z^m^o^ 
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l (s2oi) , M2mmmmm%mmLx\<^tmfeLfcM& (S2 

01:YES), ^ry/S 1 0 1 iaSif IBif^MM^ Lt, 

% i mmmmmc nv%<%2 mmmmm % % 7&tr % ( s 2 0 2 ) 

[0079] JfcXT^S 2 0 lfc&^T, £2|li&fBli»S&£#J§LTWdi 
V^J^Lfdi^ (S 2 0 1 : NO) , X/y/S 1 0 1 KXZmmeM 
W$£&tmkLX, f HtEi»^^^SL (S 2 0 3) % *x 

yy°s i o 2\z.m^m^-*^?%m%fto 0 

[0080] ^U±^D^7A©M^f|t^< s X77^S10 1MS 

&©^&fMISr5PM£»!^3 (S 1 0 3) 0 
[0081] mmm^m. ±^n^7A©Sf^TL (S10 4) , DVVY 

S£HS5fcb (SI 0 5) , tfc^^l^^-^^fi 1 ? (S10 

Lxmrnomn, mhmmmmmmmm&nmirz (s 1 o d 0 

[0082] tfc^T^S 1 0 5~S 1 0 7(7)#Mte N JM£lft{Cte, 03 
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[0083] *bt*s^Tt, ^vyyA&ymLx^zmz. gm^i- 

— ^fEiHW^ ^^^fv^ (S3 0 1) , ^^tiTl^ 
V^-^fE^^O-r-^^^i-S (S 3 0 2) 0 

[0084] lfc\Z.*%W<Dy ! --?ffl£jjmz.#^X, JL^v ? y &(Dmft(D^m 

[0085] g|8«\ *«W©f f -^M*^S:«^^-t-^0'T?*)S„ HI 
8Tfi, mB (a) ^^tJ;9^:ifH^^TLtV^5M^, ^M0f 

throw t m$ti%mm$mft£ti%ytu&^Lx^z> 0 
[0086] »pj§-m, ftfiffitoBim&vtf-hi-znm*XTj*\ztt&£& 

nm^m^±if^fcmmtm^^mz.nmmmFxh^M^x\ mn 
zmfe£ntzmmmmm^6t%\z. s wifeztix^zmm&m&Lx, 
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[0087] £ (D 1t «> ffi&H £ HfT L T V ^ ItlEiiiS tfHifc F £ Hfft 6 

[0088] ^W^P^(Dx-^?^^&CO^a#JII^|2|9^^i-yn--^^- 
m^Z>t¥\fe\^tzMix (S4 0 1 :YES) , ^^jltl^il^ 

l&L (S 4 0 2) , M^^^M^^ta^^^^, fll^^y 
^XtfPM©S9!5&£M*&1-5 (S 4 0 3) 0 

[0089] ^7^S 4 0 1 ^£>l^T, Hfr ^^^fC^^fS^^t^MD 

^Lfctt^ (S4 0 1 : NO) , I^©||0|tfE|iJ|^IIlM 
^tlTV^S- hKt£%(DX\ ^T^yS 4 0 2&t)*S 4 0 3 (D^Stefffc 

[0090] mmmmmm^it, ^s^^^B#r H i0j^-r-<<, 
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[oo9i] &±mftLittn<*&mz&z7 t -?mttm, T-*m&mwR 

m^UfcVl^ Java, C + + , Lis p&XFP r o 1 o gH(D®)l^ 

[0092] £t*>\z*%wwz, fe&%ftt>i£z>m%k<Dmi&&m&tbvxwife-r 

[0093] $fc#3&9§-Ctt, Mif ^ ht5f H^TAOfA^ 

»#j§L-ti^^ ^m^mmm^MWcnx^ < 
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[0094] ^LT»BJ!-e«, HfrfSglic^, g>M» 

wvmL±m&^fttz^mzT&<Dm*)ftkte%Mmz%ffii-z thrown 
t <Dm<D^&tbx\^^mmmmmmz^^x^ ^mztizztfrtz 
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